//#include<iostream>
//#include<string>
//using namespace std;
//
//
//int main()
//{
//	string s;
//	s += to_string(2);
//	int r = 10;
//	cout << s << endl;
//	s += (char)r;
//	cout << s << endl;
//	char a = 'A';
//	s += a;
//	cout << s << endl;
//
//
//
//
//	return 0;
//}


#include <iostream>
#include<string>
using namespace std;

int main() {
    int M, N;
    char tmp[26] = { 'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z' };
    cin >> M >> N;
    string result;
    if()
    while (M > 0)
    {
        if (N <= 9)
        {
            result += to_string(M % N);
        }
        else
        {
            int c = M % N;
            if (c <= 9)
            {
                result += to_string(c);
            }
            else
            {
                result += tmp[c - 10];
            }
        }
        M /= N;
    }
    cout << result << endl;

    return 0;
}